/*
  最大质因数
 【题目描述】
    一个大于 1 的正整数一定有质因数，其中当然有最大的，
    例如 13195 的所有质因数为 5,7,13,29, 于是 13195 的最大质因数是 29。
    输入正整数 n，求 n 的最大的质因数
 【输入格式】
    一个正整数 n。
 【输出格式】
    一个正整数，n 的最大的质因数
 【输入样例 #1】
    13195
 【输出样例 #1】
    29
 【数据说明】
    2 ≤ n ≤ 10
*/

#include <bits/stdc++.h>

using namespace std;

int main() {
    long long n;
    long long num = 0;

    cin >> n;

    for (long long i = 2; i *i <= n; i++) {
        while (n % i == 0) {
            n = n / i;
            if (i > num) { // 注意: 此处 i 一定是其中一个质因数!
                num = i;
            }
        }
    }
    if (n > num) {  // 此处 "n > num", 则可以明确：n 是其中一个质因数, 并且是最大的质因数!
        num = n;
    }

    cout << num;

    return 0;
}